def prostoe (n):
    f=True
    for i in range (2,n):
        if n%i==0:
            f=False
            break
    return f

chislo=int(input())
if 1000<=chislo<10000:
    print(chislo)
else:
    print(0)


p=0
if 1000<=chislo<10000:
    if prostoe(chislo):
        p=chislo
    else:
        if prostoe(chislo//10):
            p=chislo//10
        if prostoe(chislo%1000):
            p=max(p, chislo%1000)
        else:
            if prostoe (chislo//100):
                p=max(p, chislo//100)
            if prostoe (chislo%100):
                p=max(p, chislo%100)
            if prostoe (chislo%1000//10):
                p=max(p, chislo%1000//10)
            else:
                if prostoe(chislo//1000):
                    p=max(p, chislo//1000)
                if prostoe(chislo//100%10):
                    p=max(p, chislo//100%10)
                if prostoe(chislo//100//10):
                    p=max(p, chislo//100//10)
                if prostoe(chislo%10):
                    p=max(p, chislo%10)

    print(p)
else:
    print(0)
        
                  
